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CLOCK GENERATING METHOD AND APPARATUS FDR AN ASYNCHRONOUS TRANSMISSION 

FIELD OF THE INVENTION 

The present invention relates to a method and apparatus for 
generating a clock for an asynchronous transmission, to be 
5 used especially in an ATM (Asynchronous Transfer Mode) 

connection between two devices of a Base Station Subsystem 
(BSS) in a GSM network. 

BACKGROUND OF THE INVENTION 

10 

Usually, two elements of a Base Station Subsystem (BSS) in a 
GSM network are connected via a synchronous PCM connection. 
The principle of such an STM connection (Synchronous Transfer 
Mode) is shown in Fig. 1A. One of the devices, i.e. a 
15 transmitter 1, is selected as a master and its clock is used 
to synchronize PCM frames sent over the connection. The 
second device, i.e. a receiver 2, has a slave function, since 
its own clock is synchronized to the master clock of the 
transmitter. 

20 

In future ATM based GSM networks , a transcoder (TC) and a 
Base Transceiver Station (BTS) are connected via an 
asynchronous ATM connection, wherein synchronization is not 
available at the receiver 2. In an ATM connection, bit 
25 streams of binary signals of different channels are divided . 
into unitary ATM cells to be transmitted in a time divisional 
manner. The cell rate defines the total number of ATM cells 
per second. 

30 Fig. IB shows the principle of such an ATM connection, 
wherein a transmitting clock generator 3 and a receiving 
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clock generator 4 are not synchronized and operate 
independently . 

However, without a synchronization/ the frequencies of the 
5 transmitting clock and the receiving clock are not equal. 

Therefore, a buffer of the receiver 2 may be filled gradually 
and a buffer overflow may occur, if the transmitting clock of 
the transmitter 1 is faster than the receiving clock of the 
receiver, since the buffer reading speed is slower than the 
10 writing speed. On the other hand, if the transmitting clock 
is slower than the receiving clock, the receiver 2 may run 
out of data (buffer underflow). 

Both cases can result in lost data and, in case of time 
15 sensitive applications like GSM speech, cumulative delay that 
can rapidly become irritating. Thus, buffer underflow as well 
as buffer overflow is audible. 

It is therefore an object of the present invention to provide 
20 a clock generating method and apparatus for an asynchronous 
transmission, by means of which clock synchronization between 
a transmitter and a receiver can be maintained. 

This object is achieved by a clock generating method for an 
25 asynchronous transmission, comprising the steps of: 

determining a plurality of actual signal arrival times? 

averaging said plurality of actual signal arrival 
times; and 

correcting a timing of a receiving clock on the basis 
30 of said average of the signal arrival times and an expected 
signal arrival time. 
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Furthermore, the above object is achieved by a clock 
generating apparatus for an asynchronous transmission, 
comprising: 

determining means for determining an average of actual 
5 signal arrival times and for generating a control signal on 
the basis of said average of the actual signal arrival times 
and an expected signal arrival time; and 

correcting means for correcting a timing of a receiving 
clock on the basis of said control signal. 

10 

Accordingly, since the timing of the receiving clock is 
corrected on the basis of an average of the actual arrival 
times of the signal and an expected arrival time, the 
receiving clock can be adjusted such that the expected 
15 arrival time coincides with the actual arrival time. 

Moreover, by averaging the actual arrival time, delay 
variations upon signal transmission, which might cause 
synchronization errors, can be eliminated or at least 
20 significantly reduced. 

Preferred developments of the present invention are defined 
in the subclaims. 

25 . BRIEF DESCRIPTION OF THE DRAWINGS 

In the following, the invention and a preferred embodiment 
thereof will be described in greater detail with reference to 
the accompanying drawings in which: 

30 

Fig. 1A shows an STM transmission principle according to the 
prior art, 
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Fig. IB shows an ATM transmission principle according to the 
prior art, 

Fig. 2 shows a time chart for explaining an actual and an 
expected arrival time, 

Fig. 3 shows a block diagram of a clock generating apparatus 
according to the preferred embodiment of the present 
invention, 

Fig. 4 shows a flow diagram of a clock generating method 
according to the preferred embodiment of the present 
invention, and 

Fig. 5 shows a block diagram of a determining means of the 
clock generating apparatus according to the preferred 
embodiment of the present invention. 

DESCRIPTION OF THE PREFERRED EMBODIMENT 

The following preferred embodiment relates to an ATM 
connection between two devices of a Base Station Subsystem 
(BSS) in a GSM network as described above. 

In the GSM network, a full rate TRAU (Transcoder and Rate 
Adaption Unit) frame is packed inside one ATM cell. The TRAU 
frame is an information packet transferred between the TC and 
the BTS and may contain 20 ms of coded speech. Thus, the ATM 
cells are transmitted with an intervall of 20 ms 
corresponding to a cell rate r = 50 cells/s. The clock 
frequencies ftr fr °f ttie transmitter 1 and the receiver 2 
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can be obtained from the cell rate r using ft,r = 



wherein R denotes the ratio between the clock frequency and 
the cell rate. For simplicity, it is assumed in the following 
that the clock frequencies ft/ fr of the transmitter 1 and 
5 the receiver 2 are equal to the cell rate (R=l). 

Fig, 2 shows an example for actual arrival times tj__i and tf 
of two adjacent cells i-1 and i at the receiver 2. According 
to the clock of the receiver 2, the cell i is expected to 

10 arrive after an interval At r . However, due to a difference in 
the clock frequencies of the transmitter 1 and receiver 2, 
the cell i actually arrives after an interval Att shorter 
than the expected interval At r . Thus, in the present case, 
the clock frequency ft of the transmitter 1 is higher than 

15 the clock frequency f r of the receiver 2. 

Accordingly, from the viewpoint of the receiver 2, the 
transmitter 1 is transmitting at a cell rate higher than 50 
cells/s. 



On the other hand, the clock frequency ft of the transmitter 
1 may be lower than the clock frequency f r of the receiver 2. 
In this case, the interval Att is longer than the expected 
interval At r and, from the viewpoint of the receiver 2, the 
25 transmitter 1 is transmitting at a cell rate lower than 50 
cells/s. 

In order to recover synchronization, the clock frequency f r 
of the receiver 2 has to be corrected so as to be equal to 
30 the clock frequency f t of the transmitter 1. Thus: 



20 
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/corr r 1 



The correction can be performed on the basis of the 
difference Af between the clock frequencies f t and f r , which 
5 can be obtained as follows: 



10 



15 



20 



25 



^ = / -f -L.J__ *'r-*t. _£lj 



F (2 ' 



wherein the constant C represents the time interval At r which 
is fixed from the viewpoint of the receiver 2, assuming that 
the frequency f r of the receiving clock does not vary. It is 
to be noted that Af may also be a negative , if ft < fr- 

As already mentioned, according to the GSM specifications, 
the cell rate is 20 ms during normal speech transmission. 
Thus, the constant C is set to 2 0 ms. In case of 
Discontinuous Transmission ( DTX ) , only TRAU frames containing 
a comfort noise information are sent every 480 ms, which 
means that, in this case, C has to be set to 480 ms. 

In order to perform correction, the above frequency 
difference Af has to be added to the frequency f r of the 
receiving clock of the receiver 2, so that the receiver 2 
operates substantially at the same frequency as the 

transmitter 1. Thus, the corrected clock frequency f°° rr of 
the receiver 2 can be obtained as follows: 
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r =Jr + 



corr r 




(3) 



Here, it is assumed that the difference between the time 

intervals At r and Att only results from a clock difference 
between the transmitter 1 and the receiver 2 . 

However, the above time difference between the actual and 
expected arrival times is not only caused by the difference 
between the clock frequencies f r and ft but also by a signal 
delay due to the signal propagation via the ATM network. 
Namely, an ATM cell carrying a TRAU frame has a so-called 
time-dependent Cell Delay Variation (CDV) caused by the ATM 
network. 

Thus, the time interval Att actually results from the sum of 
the instantaneous CDV and the clock pieriod of the 
transmitter, and can be obtained as follows: 



wherein the index i denotes an ith cell. 

However, if the actual arrival time is largely affected by 
the CDV, the receiving clock is mainly adjusted to the more 
or less random CDV and not to the transmitting clock. 
Nevertheless, in view of the fact that the CDV is randomly 
distributed with a mean value of zero, the CDV can be 

eliminated by obtaining an average Af^ ve over a certain 
number N of samples. 



(4) 
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By replacing At ( by Af? W in equation (3), a good estimation 
of the actually required corrected frequency of the receiving 
clock can be obtained as follows: 



r- \t ave 
rcorr r u LUt 

fr -fr-^ 



The average value &t* ve is calculated as follows: 

10 

1 N 1 N 1 

i=\ i=\J t 

wherein N should be selected such that the first sum of 
equation (6) can be neglected. 

15 

The practical value of N depends on the magnitude of the CDV 
and the desired accuracy and may be in a range between 100 
and 10 5 , in the present speech channel, N=100 corresponds to 
2 seconds of speech. Thus, a practical value could be N=10 4 
20 corresponding to 3 min of speech, which can be achieved 

during a telephone call. If the present invention is applied 
to transmission with higher bit rates, N can be chosen even 
larger. 

25 During the Discontinuous Transmission (DTX), where C=480 ms, 
N could be incremented by one every 2 0ms or by 2 4 every 4 80ms 
during the calculation of the above sums. 
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However, if n is too small, the resulting difference between 
the actual and the expected arrival time of the cells may 
even increase due to the random distribution of the CDV. 

Fig. 3 shows a block diagram of the preferred embodiment* The 
receiving clock of the receiver 2 is corrected by means of a 
voltage controlled oscillator (VCO) 40 or any other 
controllable signal generator. A control signal supplied to 
the VCO 4 0 is derived from the output of a determining means 
20 to which the actual receiving clock and the receiving 
signal, i.e. ATM cells, are supplied and which generates an 
output signal according to the above equation (5). 

The output signal of the determining means 20 can be supplied 
to the VCO 40 via an integrator 30 so as to improve accuracy 
and stability of correction. 

Fig. 4 illustrates a flow chart of the signal processing 
steps performed in the determining means 20. 

At first, in step 100 , a counting variable i is set to 0 and 
a timer implemented by hardware or software is started when 
the first ATM cell is received. Subsequently, the timer is 
stopped when the next ATM cell is received to thereby obtain 
the value of At t as a result of counting (step 101). The 
obtained value of At t is stored (step 102) and the timer is 
reset and started again when a new cell is received, wherein 
the value i is incremented (step 103). 

In step 104, it is determined whether i has reached the value 
N, i.e. whether N samples have been stored. If so, the 
average value fat^e ±s ca i culated in step 105 by adding the 
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stored values of At t and deviding the sum by N. In case i is 
smaller than N, the flow returns to step 101 in order to 
repeat steps 101 to 104 until i equals N. 



5 After the average value has been calculated, the 

correction value for the frequency f r of the receiving clock 
is calculated in accordance with equation (5). The obtained 
correction value is used to control the VCO 40 or any other 
clock generation means. 

10 

The determining means 2 0 may be constituted as shown in Fig. 
5. A detecting means 21 is provided for detecting the actual 
arrival time of ATM cells. In accordance with the above 
described steps, the detecting means may comprise a timer. 

15 The obtained values of At t are stored in a storing means 22 
in order to be used by an averaging means 23 in order to 
obtain an average over N sample values. The obtained average 
of the actual arrival times is supplied to a correction 
control means 2 4 together with the receiving clock. The 

20 correction control means 24 generates a control signal in 

accordance with the above equation (5). Thus, it essentially 
works as a time difference calculator. 

The above described detecting means 20 according to Fig. 5 
25 may be implemented by discrete hardware components or by a 
CPU which is controlled on the basis of a control program. 

In case of a hardware implementation, the correction control 
means 24 may comprise a phase detector which may operate as 
30 follows. 
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If the time difference is positive, i.e. the actual arrival 
time is shorter than the expected arrival time (Att < At r ) , a 
pulse of a first polarity (e.g. positive pulse) is generated 
as the control signal, and if the result is negative, i.e. 
5 Att > At r , a pulse of a second polarity (e.g. negative 

polarity) is generated. These pulses are used to control the 
VCO 40. Thus, only a comparison between the time intervals 
Att anc * At r is actually required in order to correct the 
clock frequency of the receiver 2. 



In summary, a clock generating method and apparatus for an 
asynchronous transmission are disclosed, wherein a plurality 
of actual receiving signal arrival times are detected and 
averaged, to thereby avoid influences of randomly distributed 

15 delay variations upon signal transmission. Clock 

synchronization between a transmitting clock and a receiving 
clock is obtained by correcting the receiving clock on the 
basis of the obtained average of the actual arrival times and 
an expected arrival time. Thereby, overflow and underflow of 

20 a receiver buffer can be prevented. 

It should be understood that the above description and 
accompanying figures are only intended to illustrate the 
present invention. Thus, the method and apparatus according 
25 to the invention may also be used in systems other than the 
described GSM system. The preferred embodiment of the 
invention may thus vary within the scope of the attached 
claims . 



10 
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